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Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



SUBMISSION OF PRIORITY DOCUMENT 

Sir: 

In support of Applicant's claim for priority under 35 U.S.C. § 1 19, enclosed is a 
certified copy of the following French application: 

0216038, filed December 17, 2002. 

Applicant's undersigned attorney may be reached in our Washington, D.C. office by 
telephone at (202) 530-1010. All correspondence should continue to be directed to our address 
given below. 
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Brian L. Klock 
Registration No. 36,570 
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30 Rockefeller Plaza 
New York, New York 10112-3801 
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10 La presente invention conceme un procede d'insertion d'un message 

tel qu'une marque secrete dans un signal numerique. 

Elle conceme egalement un procede d'extraction d'un message 
insere dans un signal numerique. 

Correlativement, la presente invention conceme un dispositif 
15 d'insertion d'un message et un dispositif d'extraction du message, adaptes 
respectivement a mettre en oeuvre les procedes d'insertion et d'extraction 
conformes a ('invention. 

Le signal numerique considere dans la suite sera plus 
particulierement un signal d'image numerique. 
20 L'insertion de message envisagee dans le cadre de I'invention 

s'inscrit dans le domaine technique du marquage (watermarking en anglais) 
des donnees numeriques qui peut s'interpreter comme l'insertion d'un sceau 
dans les donnees numeriques, permettant par exemple d'authentifier le 
contenu d'un fichier de donnees numeriques. Ce marquage est egalement 
25 appele tatouage numerique. 

Le marquage comporte de maniere generale la modification de 
coefficients representatifs de I'image numerique. Cette modification est 
imperceptible a I'oeil, mais peut etre decodee par un decodeur approprie. 
On slnteresse ici a ('insertion robuste d'un message. 
30 L'insertion d'un message est dite robuste si le message peut 

ulterieurement etre extrait meme si l'imag£ a subi des distorsions geometriques 
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telles que decoupage d'une partie de I'image, changement d'echelle ou 
rotation. 

Pour obtenir une telle robustesse, des solutions ont ete proposees. 

Le document « Data hiding for video-in-video » de M.D. Swanson, B. 
5 Zhu et A.H. Tewfik, paru dans International Conference on Image Processing, 
1997, p. 676-679, propose un procede d'insertion de message dans une image 
selon lequel une image est decoupee en blocs, puis chacun de ces blocs est 
transforme selon une transformation de type DCT (d'apres I'anglais Discrete 
cosine Transform). 

10 Les coefficients des blocs transformes sont ensuite modifies de sorte 

que la projection de ces blocs sur des sequences pseudo-aleatoires soient 
quantifies selon Tune de deux valeurs, choisie en fonction de la valeur du 
symbole binaire que Ton souhaite inserer dans le bloc. 

Ce procede n'est pas robuste aux distorsions geometriques, puisque 
15 le decoupage en blocs ne peut pas etre reproduit apres distorsion geometrique. 

Le document « Preprocessed and postprocessed quantization index 
modulation methods for digital watermarking » de B.Chen et G.W. Wornell, 
paru dans Security and watermarking of multimedia content (E100), San Jose, 
Janvier 2000, ainsi que le document « Provably robust digital watermarking » 
20 paru dans Proc. Of SPIE : Multimedia systems and applications II, Vol. 3845, 
des memes auteurs, presentent une insertion de message dans une image 
selon laquelle des valeurs binaires sont inserees par quantification scalaire ou 
vectorielle d'un ou de plusieurs pixels de I'image. 

Par exemple, si la quantification scalaire est utilisee, un pixel est 
25 modifie en sa valeur quantifiee par un premier quantificateur si la valeur a 
inserer est zero ou par un second quantificateur si la valeur a inserer est un. 

L'extraction est realisee par identification du quantificateur utilise 
pour chaque pixel. 

Ce procede n'est pas robuste aux distorsions geometriques. En 
30 effet, selon ce procede, les bits a inserer sont associes aux pixels de I'image 
selon un decoupage predefini. En cas de distorsion geometrique entre 
Tinsertion et l'extraction, il n'est plus possible de retrouver ce decoupage. Par 
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consequent, I'association entre pixel et bit du message ne peut plus etre 
effectuee et I'extraction devient impossible. 

La presente invention vise a remedier aux inconvenients de la 
5 technique anterieure, en fournissant un procede et un dispositif d'insertion de 
message dans une image numerique qui soit robuste a des transformations 
geometriques telles que decoupage, changement d'echelle ou rotation. 

A cette fin, invention propose un procede d'insertion d'un message 
10 dans une image, le message comportant des symboles binaires qui sont 
chacun references par un indice, caracterise en ce qu'il comporte, pour un 
coefficient de I'image, les etapes de : ^ 

- determination d'une valeur marquee du coefficient, en fonction de 
la valeur binaire d'un symbole du message et en fonction de I'indice du 

15 symbole, 

- insertion de la valeur marquee a la place de la valeur du coefficient. 

L'invention permet de realiser une insertion de message dans une 
image qui est robuste a des transformations geometriques telles que 

20 decoupage, changement d'echelle ou rotation. En effet, un pixel de I'image est 
modifie en fonction de la valeur d'un symbole binaire a inserer et en fonction de 
I'indice de ce symbole binaire dans le message. La valeur modifiee du pixel 
porte ces deux informations qui permettent I'extraction ulterieure du symbole 
insere, meme en cas de distorsion geometrique. 

25 Selon une caracteristique preferee, la valeur marquee est 

selectionnee dans une plage de valeurs determinee autour de la valeur du 
coefficient en fonction d'un modele psycho-visuel. 

Ainsi, la modification des pixels reste invisible. 

Selon une caracteristique preferee, la determination d'une valeur 
30 marquee du coefficient comporte : 

- selection d'une valeur modifiee du coefficient, 
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- determination d'un indice de symbole, en fonction de la valeur 
modifiee et d'une premiere fonction predeterminee, 

- determination de la valeur du symbole du message correspondant 
a Tindice predetermine, 

5 - verification que la valeur du symbole precedemment determine 

correspond a la transformation de la valeur modifiee par une seconde fonction 
predeterminee. 

Cela permet de s'assurer que la valeur modifiee du pixel porte a la 
fois reformation de la valeur du symbole binaire et de son indice dans le 
10 message. 

Selon une caracteristique preferee, si la valeur du symbole 
precedemment determine correspond a la transformation de la valeur modifiee 
par une seconde fonction predeterminee, le procede comporte Tetape de : 

- test pour determiner si le nombre de fois ou le symbole a deja ete 
15 insere dans un coefficient de Timage est le plus faible parmi tous les symboles 

dont Tindice a ete determine en fonction de la valeur modifiee et de la premiere 
fonction predeterminee et dont la valeur correspond a la transformation de la 
valeur modifiee par la seconde fonction predeterminee, pour le coefficient 
considere. 

20 Ainsi, c'est le symbole qui aura ete le moins souvent insere dans 

Timage qui sera choisi. Globalement, le procede tend a inserer les symboles du 
message chacun un meme nombre de fois dans I'image. 

Selon une caracteristique preferee, insertion des symboles binaires 
est realisee sur la valeur de luminance des pixels de Timage. Cela donne de 

25 bons resultats experimentaux. 

L'invention a egalement trait a un procede d'extraction d'un message 
depuis une image, le message ayant ete insere par le procede precedemment 
presente, caracterise en ce qu'il comporte les etapes de : 
30 - calcul d'un indice de symbole et d'une valeur binaire en fonction de 

la valeur marquee du coefficient, pour chaque coefficient de Timage, 
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- cumul du nombre de chacune des valeurs binaires obtenues pour 
chacun des symboles, 

- attribution a chaque syrnbole de la valeur binaire ayant le plus 
grand cumul. 

5 Selon une caracteristique preferee, pour un coefficient, I'indice de 

syrnbole est determine en fonction de la valeur marquee du coefficient et de la 
premiere fonction predeterminee. 

Selon une caracteristique preferee, pour un coefficient, la valeur 
binaire du syrnbole est determinee en fonction de la valeur marquee du 
10 coefficient et de la seconde fonction predeterminee. 

Selon un second mode de realisation, le procede d'extraction d'un 
message depuis une image, le message ayant ete insere par le procede 
precedemment presente, est caracterise en ce qu'il comporte les etapes de 

- calcul d'un indice de syrnbole en fonction de la valeur marquee du 
1 5 coefficient, pour chaque coefficient de I'image, 

- calcul d'une premiere et d'une seconde valeur en fonction de la 
valeur marquee, pour chaque coefficient de I'image, 

- premier cumul des valeurs absolues des differences entre la yaleur 
marquee et la premiere valeur, pour chaque syrnbole, 

20 - second cumul des valeurs absolues des differences entre la valeur 

marquee et la seconde valeur, pour chaque syrnbole, 

- attribution a chaque syrnbole d'une valeur binaire en fonction du 
plus petit cumul parmi le premier et le second cumul. 

25 Correlativement, I'invention concerne un dispositif d'insertion d'un 

message dans une image, le message comportant des symboles binaires qui 
sont chacun references par un indice, caracterise en ce qu'il comporte : 

- des moyens de determination d'une valeur marquee d'un 
coefficient de I'image, en fonction de la valeur binaire d'un syrnbole du 

30 message et en fonction de I'indice du syrnbole, 

- des moyens d'insertion de la valeur marquee a la place de la valeur 
du coefficient. 
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Le dispositif d'insertion selon Tinvention comporte des moyens de 
mise en oeuvre des caracteristiques precedemment exposees. 

L'invention concerne aussi un dispositif d'extraction comportant des 
moyens de mise en oeuvre des caracteristiques precedemment presentees. 
5 Le dispositif d'insertion, le procede et le dispositif d'extraction 

presentent des avantages analogues a ceux precedemment presentes. 

L'invention concerne aussi un appareil numerique incluant le 
dispositif selon l'invention ou des moyens de mise en oeuvre du procede selon 
Tinvention. Cet appareil numerique est par exemple un appareil photographique 
10 numerique, un camescope numerique, un scanner, une imprimante, un 
• ' photocdpieur, un telecopieur. Les avantages du dispositif et de Tappareil 
numerique sont identiques a ceux precedemment exposes. 

Un moyen de stockage d'information, lisible par un ordinateur ou par 
un microprocesseur, integre ou non au dispositif, eventuellement amovible, 
15 memorise un programme mettant en oeuvre le procede selon l'invention. 

Un programme d'ordinateur lisible par un microprocesseur et 
comportant une ou plusieurs sequence d'instructions est apte a mettre en 
oeuvre les precedes selon Tinvention. 

20 Les caracteristiques et avantages de la presente invention 

apparaitront plus clairement a la lecture d'un mode prefere de realisation 
illustre par les dessins ci-joints, dans lesquels : 

- la figure 1 est un mode de realisation d'un dispositif mettant en 
oeuvre l'invention, 

25 - la figure 2 represente un dispositif d'insertion d'un message dans 

une image, selon l'invention, et un dispositif d'extraction correspondant, 

- la figure 3 represente un mode de realisation de procede 
d'insertion d'un message dans une image, selon l'invention, 

- la figure 4 represente un premier mode de realisation de procede 
30 d'extraction d'un message depuis une image, selon Tinvention, 

- la figure 5 represente un second mode de realisation de procede 
d'extraction d'un message depuis une image, selon Tinvention. 
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Selon le mode de realisation choisi et represents a la figure 1, un 
dispositif mettant en oeuvre rinvention est par exemple un micro-ordinateur 10 
connecte a differents peripheriques, par exemple une camera numerique 107 
5 (ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliee a 
une carte graphique et fournissant des informations a traiter selon rinvention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 
inversement a transmettre des donnees traitees par le dispositif. Le dispositif 

10 10 comporte egalement un moyen de stockage 108 tel que par exemple un 
disque dur. II comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut 
etre une disquette, un CD-ROM ou un DVD-ROM, par exemple. Le disque 110 
comme le disque 108 peuvent contenir des donnees traitees selon 1'invention 
ainsi que le ou les programmes mettant en ceuvre rinvention qui, une fois lu par 

15 le dispositif 10, sera stocke dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en oeuvre rinvention, pourra etre 
stocke en memoire morte 102 (appelee ROM sur le dessin). En seconde 
variante, le programme pourra etre regu pour etre stocke de fagon identique a 
celle decrite precedemment par I'intermediaire du reseau de communication 

20 113. 

Le dispositif 10 est relie a un microphone 111. Les donnees a traiter 
selon rinvention seront dans ce cas du signal audio. 

Ce meme dispositif possede un ecran 104 permettant de visualiser 
les donnees a traiter ou de servir d'interface avec I'utilisateur qui peut ainsi 
25 parametrer certains modes de traitement, a I'aide du clavier 114 ou de tout 
autre moyen (souris par exemple). 

L'unite centrale 100 (appelee CPU sur le dessin) execute les 
instructions relatives a la mise en oeuvre de rinvention, instructions stockees 
dans la memoire morte 102 ou dans les autres elements de stockage. Lors de 
30 la mise sous tension, les programmes de traitement stockes dans une memoire 
non volatile, par exemple la ROM 102, sont transferes dans la memoire vive 
RAM 103 qui contiendra alors le code executable de rinvention ainsi que des 
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registres pour rnemoriser les variables necessaires a la mise en oeuvre de 
Tinvention. 

De maniere plus generate, un moyen de stockage d'information, 
lisible par un ordinateur ou par un microprocesseur, integre ou non au 
5 dispositif, eventuellement amovible, memorise un programme mettant en 
oeuvre le procede selon Tinvention. 

Le bus de communication 101 permet la communication entre les 
differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
representation du bus 101 n'est pas limitative et notamment Tunite centrale 100 
10 est susceptible de communiquer des instructions a tout element du micro- 
ordinateur 10 directement ou par Tintermediaire d'un autre element du micro- 
ordinateur 10. 



Un mode de realisation de dispositif d'insertion d'un message dans 
15 une image selon Tinvention est decrit en reference a la figure 2. Le dispositif 
d'insertion est integre dans un appareil, qui est par exemple un appareil 
photographique numerique, un camescope numerique, un scanner, une 
imprimante, un photocopieur, un telecopieur, un systeme de gestion de base 
de donnees ou encore un ordinateur. 
20 L'image numerique IM est fournie par une source 1. L'image IM est 

constitute d'une suite d'echantillons numeriques. Une image originale IM peut 
etre representee par une serie de pixels codes par exemple sur 8 bits ou 
octets. L'image IM noir et blanc peut ainsi etre decomposee dans le domaine 
spatial en un ensemble de coefficients sur 256 niveaux de gris, chaque valeur 
25 . de coefficient representant un pixel de Timage IM. 

Le message M a inserer est forme de caracteres alphanumeriques 
qui sont transformes en un code binaire. Ce code binaire est memorise dans 
une memoire 3. 

De maniere generate, un dispositif d'insertion 2 est assimilable a un 
30 codeur qui code un message dans une image IM. Une image marquee T est 
fournie en sortie du codeur 2. 

Le dispositif d'insertion selon Tinvention comporte : 
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- des moyens 21 de determination d'une valeur marquee Y' n d'un 
coefficient de I'image, en fonction de la valeur binaire d'un symbole du 
message et en fonction de I'indice du symbole, 

- des moyens 22 d'insertion de la valeur marquee a la place de la 
5 valeur du coefficient. 

Le fonctionnement du dispositif d'insertion sera detaille dans la suite. 

L'image r peut subir differents traitements, tels que compression et 
decompression ou des distorsions geometriques : decoupage, changement 
d'echelle ou rotation par exemple. Ces traitements sont effectues par un 
10 dispositif 4. Le resultat est une image I". 

Uimage I" est fournie a un decodeur 5, qui effectue I'extraction du 
message M. 

Le dispositif d'extraction selon ('invention comporte : 

- des moyens 51 de calcul d'un indice de symbole et d'une valeur 
15 binaire en fonction de la valeur marquee du coefficient, pour chaque coefficient 

de l'image, ; 

- des moyens 51 de cumul du nombre de chacune des valeurs 
binaires obtenues pour chacun des symboles, ; 

- des moyens 52 d'attribution a chaque symbole de la valeur binaire 
20 ayant le plus grand cumul. 

Le fonctionnement du dispositif d'extraction sera detaille dans la 

suite. 



La figure 3 represente un mode de realisation de procede 
25 d'insertion d'un message dans une image IM, selon Tinvention. Ce procede est 
mis en oeuvre dans le dispositif de codage et comporte des etapes E1 a E12. 

Le procede est realise sous la forme d'un algorithme qui peut etre 
memorise en totalite ou en partie dans tout .moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
30 lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
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comporter une bande magnetique, une disquette ou uh CD-ROM (disque 
compact a memoire figee). 

L'etape E1 est une initialisation a laquelle un tableau OC comportant 
autant de valeurs que de bits du message M a inserer dans Timage IM. Une 
5 valeur OQ du tableau OC indique le nombre de fois ou le bit Bj du message a 
ete insere dans un coefficient de Timage. 

L'etape suivante E2 est le calcul d'un modele psycho-visuel MV sur 
Timage IM. Le modele psycho-visuel MV represente en chaque pixel de Timage 
la valeur maximale de modification admissible sur la valeur du pixel sans que 
10 cela soit perceptible. En anglais, on parle de « Just Noticeable Difference » 
(JND). 

Ce calcul est classique. Par exemple, Tarticle « A perceptually tuned 
subband image coder based on the measure of just noticeable distorsion 
profile », de C. H. Chou at Y. C. Li, dans IEEE Trans. On cuircuits and systems 
15 for video technology, 5(6) : 467-476, 1995, decrit une telle methode. 

Le modele psycho-visuel a pour resultat une distorsion maximale s n 
en tout pixel P n de Timage. 

L'etape suivante E3 est la selection d'un pixel P n de Timage. Dans la 
suite, les pixels sont traites un par un, et sont selectionnes soit dans un ordre 
20 aleatoire, soit dans un ordre predetermine, par exemple de la gauche vers la 
droite et de haut en bas. 

Dans le mode prefere de realisation, les symboles binaires de 
message sont inseres sur les composantes de luminance des pixels. Si Timage 
est exprimee par des composantes de couleurs, elle est prealablement 
25 convertie en composantes de luminance et chrominances. En variante, 
Tinsertion peut etre effectuee sur les composantes de couleur. 

Dans la suite, on considere la composante de luminance Y n de 
chaque pixel P n de Timage. 

A l'etape suivante E4, une variable IND n est initialisee a la valeur -1. 
30 La variable IND n est associee au pixel courant P n . Une valeur marquee de 
luminance Y' n pour le pixel courant est initialisee a la valeur Y n . 
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A l'etape suivante E5, une variable de luminance Y est initialisee a la 
valeur Y n - s n . Pour le pixel courant P n , la variable de luminance Y va prendre 
dans la suite toutes les valeurs entre (Y n - e n ) ot (Y n + s n ) par pas de une unite. 

L'etape suivante E6 est tout d'abord la determination d'un indice i de 
5 bit a inserer sur la luminance courante Y n . Cette determination est effectuee en 
fonction de la variable de luminance courante Y : i = fi(Y). 

L'indice i du bit a inserer est determine de la maniere suivante : 

Le reste de la division entiere de la luminance courante Y par un 
multiple entier a de la longueur du message est calcule. L'indice i est egal au 
10 resultat de la division entiere de ce calcul, par ce meme multiple a. L'entier a 
represente un pas 

Par exemple, si la longueur du massage a inserer est de 32 bits et si 
rentier a est egal a quatre, on obtient les resultas suivants : 

PourY e [0, 4[, i = 0, 
15 PourY e [4, 8[, i = 1, 

PourY g [8, 12[, i = 2, 

PourY e [124, 128[, i = 31, 
PourY g [128, 132[ t i = 0, 

20 

A l'etape E6 f la valeur binaire b du bit d'indice i est en outre extraite 
du message. 

L'etape E6 comporte egalement la determination d'une seconde 
25 valeur binaire b' en fonction de la variable de luminance courante Y : b' = f2(Y). 

La valeur binaire b' est determinee de la maniere suivante : 

b' = 1 si le reste de la division entiere de Y par la valeur a est 
strictement inferieur a a/2, 

b' = 0 si le reste de la division entiere de Y par la valeur a est 
30 superieur ou egal a a/2. 

Ainsi, si la valeur a est egale a quatre, on a : 
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b' = 1 pour Y compris dans les intervalles [0, 2[, [4, 6[, [8, 10[ et 
b' = 0 pour Y compris dans les intervalles [2, 4[, [6, 8[, [10, 12[.... 

L'etape suivante E7 est un test pour determiner si les valeurs 
5 binaires b et b' determinees a l'etape precedente sont egales. 

Si la reponse est negative, cela signifie que la valeur courante de 
luminance Y determinee a l'etape E5 n'est pas une valeur marquee admissible. 
Dans ce cas, l'etape E7 est suivie de l'etape E10 a laquelle la valeur courante 

de luminance Y est incrementee de une unite tant que la valeur limite (Y n + e n ) 
10 n'a pas ete atteinte. 

L'etape E10 est suivie de l'etape E6 precedemment decrite. Lorsqu'a 
Tissue de l'etape E10, toutes les valeurs de luminance ont ete testees entre (Y n 

- 8 n ) et (Y n + 8 n ), cette etape est suivie de l'etape E11 qui est decrite dans la 
suite. 

15 Lorsque la reponse est positive a l'etape E7, cela signifie que la 

valeur de luminance courante Y est une valeur marquee admissible. Dans ce 
cas, l'etape E7 est suivie de l'etape E8 qui est un test pour determiner si le 
nombre de fois OCj ou le bit Bj du message a ete insere dans un coefficient de 
I'image est strictement inferieur au nombre de fois ou le bit d'indice IND n a ete 

20 insere dans un coefficient de I'image. 

Si la reponse est positive, cela signifie que le bit d'indice i determine 
a l'etape E6 est celui qui a ete le moins souvent insere dans les coefficients de 
I'image, parmi les bits determines lors de passages precedents par l'etape E6 
et satisfaisants la condition de l'etape E7, pour le pixel courant de I'image. 

25 Lorsque la valeur IND n est egale a sa valeur d'initialisation -1, cela 

signifie que le bit d'indice i determine a l'etape E6 est le premier bit satisfaisant 
la condition de l'etape E7 pour le pixel courant de I'image. 

Dans ces deux cas, l'etape E8 est suivie de l'etape E9 a laquelle la 
valeur marquee Y' n pour le pixel courant P n est mise a la valeur courante Y et la 

30 variable IND n est mise a la valeur i. Ainsi, le bit Bj de valeur binaire b et d'indice 
i est non seulement insurable sur la luminance du pixel courant, mais il est 
aussi le bit qui a ete le moins souvent insere parmi les bits insurables sur le 
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pixel considere. Ainsi, le procede cherche a inserer tous les bits du message un 
meme nombre de fois. Tous les bits sont inseres avec une meme robustesse. 

Tant que toutes les valeurs possibles de luminance n'ont pas ete 
considerees pour le pixel courant P n , I'etape E9 est suivie de I'etape E10 
5 precedemment decrite pour considerer une nouvelle valeur de luminance pour 
le pixel courant. 

Lorsque toutes les valeurs possibles de luminance ont ete 
considerees pour le pixel courant, alors I'etape E9 est suivie de I'etape E1 1 . 

A I'etape E11, la valeur de luminance Y n est remplacee par la valeur 
10 marquee Y' n determinee lors du dernier passage par I'etape E9. En outre, le 
nombre de fois OQ ou le bit B| du message a ete insere dans un coefficient de 
I'image est incremente de une unite, avec ici le parametre i egal a la valeur 
IND n determinee lors du dernier passage par I'etape E9. 

Dans le cas ou IND n est egal a -1 a la fin du traitement du pixel P n , 
15 cela signifie qu r aucun bit du message ne peut etre insere dans la luminance de 
ce pixel. La valeur marquee Y' n demeure egale a sa valeur d'initialisation Y n . Le 
nombre OCindh est incremente de une unite, mais ne correspond a aucun bit du 
message. 

Tant que tous les pixels de I'image n'ont pas ete traites, I'etape E11 
20 est suivie de I'etape E12 a laquelle un pixel suivant est considere. L'etape E12 
est suivie de I'etape E4 precedemment decrite. 

Lorsque tous les pixels de I'image ont ete traites, alors le marquage 
de I'image est termine. 

25 La figure 4 represente un premier mode de realisation d'extraction 

de message, prealablement insere dans une image comme precedemment 
expose. 

Ce procede est mis en oeuvre dans le dispositif d'extraction et 
comporte des etapes E20 a E25. 
30 Le procede est realise sous la forme d'un algorithme qui peut etre 

memorise en totalite ou en partie dans tout moyen de stockage d f information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
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lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple r il peut 
comporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 
5 L'etape E20 est une initialisation a laquelle deux tableaux contenant 

chacun autant de valeurs So,» et S 1tj qu'il y a de bits a extraire ont leurs valeurs 
toutes initialisers a la valeur zero. 

L'etape suivante E21 est la selection d'un premier pixel de I'image. 
Comme pour ['insertion, les pixels sont selectionnes dans un ordre aleatoire ou 
10 dans un ordre predetermine. 

A l'etape suivante E22, un indice i de bit dans le message et une 
valeur b de bit sont calcules en fonction de la valeur de luminance Y n du pixel 
courant P n . 

Ces calculs sont identiques a ceux effectues au cours de l'etape E6 
15 de ('insertion. En particulier, on utilise les memes fonctions f 1 et f 2 : i = fi(Y n ) et 
b = f 2 (Y„). 

Si la valeur du bit est zero, alors le compteur S 0 ,i est increments de 

une unite. 

Si la valeur du bit est un, alors le compteur S 1(i est increments de 

20 une unite. 

L'etape suivante E23 est un test pour determiner si le pixel courant 

est le dernier pixel de I'image a traiter. Si la reponse est negative, alors cette 

etape est suivie de l'etape E24 a laquelle un pixel suivant est considere. 

L'etape E24 est suivie de l'etape E22 precedemment decrite. 
25 Lorsque la reponse est positive a l'etape E23, alors la valeur de 

chaque bit du message est determinee a l'etape E25. 

Pour cela, les valeurs So,, et S-i,} sont comparees pour chaque bit 

d'indice i. Si So.i est superieur a Si ti , alors le bit d'indice i regoit la valeur zero. 

Inversement, si Su est superieur a S 0| i, alors le bit d'indice i regoit la valeur un. 
30 Si les valeurs S 0 ,i et Su sont nulles, alors la valeur du bit 

correspondant est indeterminee. 
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La figure 5 represente un second mode de realisation d'extraction 
du message. 

Ce mode de realisation se differencie du precedent par les etapes 
E22' et E25' qui remplacent respectivement les etapes E22 et E25 du mode de 
5 realisation precedent. Les autres etapes sont inchangees. 

A I'etape E22\ I'indice i de bit dans le message est calcule en 
fonction de la valeur de luminance Y n du pixel courant P n , comme lors de 
I'etape E22. 

En outre, deux valeurs Yi et Y 2 sont calculees de la maniere 

10 suivante : 

Y1 est la valeur la plus proche de Y n verifiant I'egalite : 
Y 1 = a.ni + 3.a/4, avec rn un entier quelconque positif, et 
Y 2 est la valeur la plus proche de Y n verifiant I'egalite : 
Y 2 = a.n 2 + a/4, avec n 2 un entier quelconque positif. 

15 

La valeur absolue de la difference entre la valeur de luminance 
courante Y n et la valeur Y1 est ajoutee a la somme Soj. c 

De meme, la valeur absolue de la difference entre la valeur de 
luminance courante Y n et la valeur Y 2 est ajoutee a la somme Sij. 
20 A I'etape E25', la valeur du bit Bj est zero si la somme S 0| i est 

strictement inferieure a la somme S-ij. La valeur du bit Bj est un si la somme Su 
est inferieure ou egale a la somme Soj. 

Si les valeurs S 0 ,i et Su sont nulles, alors la valeur du bit 
correspondant est indeterminee. 

25 

Bien entendu, la presente invention n'est nullernent limitee aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
toute variante a la portee de Thomme du metier. 
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REVENDICATIONS 



5 1. Procede d'insertion d'un message dans une image, le message 

comportant des symboles binaires qui sont chacun references par un indice, 
caracterise en ce qu'il comporte, pour un coefficient (Y n ) de I'image, les etapes 
de : 

- determination (E9) d'une valeur marquee (Y' n ) du coefficient, en 
10 fonction de la valeur binaire (b) d'un symbole du message et en fonction de 

Tindice (i) du symbole, 

- insertion (E11) de la valeur marquee a la place de la valeur du 
coefficient. 



15 2. Procede d'insertion selon la revendication 1 , caracterise en ce que 

la valeur marquee est selectionnee dans une plage de valeurs determinee (E2) 
autour de la valeur du coefficient en fonction d'un modele psycho-visuel. 

3. Procede d'insertion selon la revendication 1 ou 2, caracterise en 
20 ce que la determination d'une valeur marquee du coefficient comporte : 

- selection (E5) d'une valeur modifiee du coefficient, 

- determination (E6) d'un indice (i) de symbole, en fonction de la 
valeur modifiee et d'une premiere fonction predeterminee, 

- determination (E6) de la valeur (b) du symbole du message 
25 correspondant a Tindice predetermine, 

- verification (E7) que la valeur (b) du symbole precedemment 
determine correspond a la transformation (b') de la valeur modifiee par une 
seconde fonction predeterminee. 

30 4. Procede d'insertion selon la revendication 3, caracterise en ce 

que, si la valeur (b) du symbole precedemment determine correspond a la 
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transformation (b') de la valeur modifiee par une seconde fonction 
predeterminee, i! comporte I'etape de : 

- test (E8) pour determiner si le nombre de fois (OCj) ou le symbole a 
deja ete insere dans un coefficient de I'image est le plus faible parmi tous les 

5 symboles dont I'indice a ete determine en fonction de la valeur modifiee et de la 
premiere fonction predeterminee et dont la valeur correspond a la 
transformation (b') de la valeur modifiee par la seconde fonction predeterminee, 
pour le coefficient considere. 

10 5. Procede d'insertion selon Tune quelconque des revendications 1 a 

4, caracterise en ce que insertion des symboles binaires est realisee sur la 
valeur de luminance (Y n ) des pixels de I'image. r 

6. Procede d'extraction d'un message depuis une image, le message 
15 ayant ete insere par le procede selon Tune quelconque des revendications 1 a 

5, caracterise en ce qu'il comporte les etapes de : > 

- calcul (E22) d'un indice de symbole et d'une valeur binaire. en 
fonction de la valeur marquee du coefficient, pour chaque coefficient de 
Timage, 

20 - cumul (E22) du nombre de chacune des valeurs binaires obtenues 

pour chacun des symboles, 

- attribution (E25) a chaque symbole de la valeur binaire ayant le 
plus grand cumul. 

25 7. Procede d'extraction selon la revendication 6, caracterise en ce 

que, pour un coefficient, I'indice (i) de symbole est determine en fonction de la 
valeur marquee du coefficient et de la premiere fonction predeterminee. 

8. Procede d'extraction selon la revendication 6 ou 7, caracterise en 
30 ce que, pour un coefficient, la valeur binaire (b) du symbole est determinee en 
fonction de la valeur marquee du coefficient et de la seconde fonction 
predeterminee. 
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9. Procede d'extraction d'un message depuis une image, le message 
ayant ete insere par le procede selon Tune quelconque des revendications 1 a 
5, caracterise en ce qiTil comporte les etapes de : 

5 - calcul (E22') d'un indice de symbole en fonction de la valeur 

marquee du coefficient, pour chaque coefficient de I'image, 

- calcul (E22') d'une premiere et d'une seconde valeur en fonction de 
la valeur marquee, pour chaque coefficient de rimage, 

- premier cumul (E22') des valeurs absolues des differences entre la 
10 valeur marquee et la premiere valeur, pour chaque symbole, 

- second cumul (E22') des valeurs absolues des differences entre la 
valeur marquee et la seconde valeur, pour chaque symbole, 

- attribution (E25') a chaque symbole d'une valeur binaire en fonction 
du plus petit cumul parmi le premier et le second cumul. 

15 

10. Procede d'extraction selon la revendication 9, caracterise en ce 
que, pour un coefficient, I'indice (i) de symbole est determine en fonction de la 
valeur marquee du coefficient et de la premiere fonction predetermines. 

20 11. Dispositif d'insertion d'un message dans une image, le message 

comportant des symboles binaires qui sont chacun references par un indice, 
caracterise en ce qu'il comporte : 

- des moyens (21) de determination d'une valeur marquee d'un 
coefficient de I'image, en fonction de la valeur binaire d'un symbole du 

25 message et en fonction de I'indice du symbole, 

- des moyens (22) d'insertion de la valeur marquee a la place de la 
valeur du coefficient. 

12. Dispositif d'insertion selon la revendication 11, caracterise en ce 
30 que les moyens (21) de determination sont adaptes a selectionner la valeur 
marquee dans une plage de valeurs determinee autour de la valeur du 
coefficient en fonction d'un modele psycho-visuel. 
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13. Dispositif d'insertion selon la revendication 11 ou 12, caracterise 
en ce que les moyens de determination (21) d'une valeur marquee du 
coefficient comporte : 

5 - des moyens de selection d'une valeur modifiee du coefficient, 

- des moyens de determination d'un indice (i) de symbole, en 
fonction de la valeur modifiee et d'une premiere fonction predeterminee, 

- des moyens de determination de la valeur (b) du symbole du 
message correspondant a I'indice predetermine, 

10 - des moyens de verification que la valeur (b) du symbole 

precedemment determine correspond a la transformation (b') de la valeur 
modifiee par une seconde fonction predeterminee. . ; 

14. Dispositif d'insertion selon la revendication 13, caracterise en ce 
15 qu'il comporte : 

- des moyens de test, si la valeur (b) du symbole precedemment 
determine correspond a la transformation (b') de la valeur modifiee par une 
seconde fonction predeterminee, pour determiner si le nombre de fois ou le 
symbole a deja ete insere dans un coefficient de I'image est le plus faible parmi 

20 tous les symboles dont I'indice a ete determine en fonction de la valeur 
modifiee et de la premiere fonction predeterminee et dont la valeur correspond 
a la transformation (b') de la valeur modifiee par la seconde fonction 
predeterminee, pour le coefficient considere. 

25 15. Dispositif d'insertion selon Tune quelconque des revendications 

11 a 14, caracterise en ce qu'il est adapte a effectuer I'insertion des symboles 
binaires sur la valeur de luminance (Y n ) des pixels de I'image. 



30 



16. Dispositif d'extraction (5) d'un message depuis une image, le 
message ayant ete insere par le dispositif selon Tune quelconque des 
revendications 11 a 15, caracterise en ce qu'il comporte : 
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- des moyens (51) de calcul d'un indice (i) de symbole et d'une 
valeur binaire (b) en fonction de la valeur marquee du coefficient, pour chaque 
coefficient de I'image, 

- des moyens (51) de cumul du nombre de chacune des valeurs 
5 binaires obtenues pour chacun des symboles, 

- des moyens (52) d'attribution a chaque symbole de la valeur 
binaire ayant le plus grand cumul. 

17. Dispositif d'extraction selon la revendication 16, caracterise en 
10 ce qu'il est adapte a determiner, pour un coefficient, I'indice (i) de symbole en 

fonction de la valeur marquee du coefficient et de la premiere fonction 
predeterminee. 

18. Dispositif d'extraction selon la revendication 16 ou 17, 
15 caracterise en ce qu'il est adapte a determiner, pour un coefficient, la valeur 

binaire (b) du symbole en fonction de la valeur marquee du coefficient et de la 
seconde fonction predeterminee. 

19. Dispositif d'extraction d'un message depuis une image, le 
20 message ayant ete insere par le procede selon Tune quelconque des 

revendications 11 a 15, caracterise en ce qu'il comporte : 

- des moyens de calcul d'un indice de symbole en fonction de la 
valeur marquee du coefficient, pour chaque coefficient de I'image, 

- des moyens de calcul d'une premiere et d'une seconde valeur en 
25 fonction de la valeur marquee, pour chaque coefficient de I'image, 

- des moyens de premier cumul des valeurs absolues des 
differences entre la valeur marquee et la premiere valeur, pour chaque 
symbole, 

- des moyens de second cumul des valeurs absolues des 
30 differences entre la valeur marquee et la seconde valeur, pour chaque 

symbole, 



# 
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- des moyens d'attribution a chaque symbole d'une valeur binaire en 
fonction du plus petit cumul parmi le premier et le second cumul. 

20. Dispositif d'extraction selon la revendication 19, caracterise en 
5 ce qu'il est adapte a determiner, pour un coefficient, I'indice (i) de symbole en 

fonction de la valeur marquee du coefficient et de la premiere fonction 
predeterrninee. 

21. Dispositif d'insertion selon Tune quelconque des revendications 
11 a 15, caracterise en ce que les moyens de determination et insertion sont 
incorpores dans : 

■- un microprocesseur (1 00), 

- une memoire morte (102) comportant un programme pour trailer 
les donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 

22. Dispositif d'extraction selon Tune quelconque des revendications 
16 a 19, caracterise en ce que les moyens de calcul, cumul et attribution sont 
incorpores dans : 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter 
les donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 

23. Appareil de traitement (10) d'une image numerique, caracterise 
en ce qu'il comporte des moyens adaptes a mettre en ceuvre le precede selon 
Tune quelconque des revendications 1 a 10. 

30 
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24. Appareil de traitement (10) d'une image numerique, caracterise 
en ce qu'il comporte ie dispositif selon Tune quelconque des revendications 11 
a 22. 
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Adresse 


Rue 






Code postal et ville 


L _ i_ _l 


Societe d'appartenance (facultatifi 




S il y a plus de trois inventeurs.. utilisez plusieurs formulaires. Indiquez en haut a droite le N° de la page suivi du nombre de pages. 


DATE ET SIGNATURE(S) 




DU (DES) DEfVlANDEUR(S) 
OU DU MANDATAIRE 


Le 1 7 decembre 2002 M 


(Nom et quafite du signataire) 


Bruno QUANTINN°92. 1206 M 






RINUY, SANTARELLI If/h) 



La loi n°78-17 du 6 janvier 1978 relative a I'informatique, aux fichiers et aux libertes s^applique aux reponses faites a ce formulaire. 
Elle garantit un droit d'acces et de rectification pour les donnees vous concernant aupres de I'lNPI. 



